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(54) Method and apparatus for link adaptation in telecommunications networlcs 



(57) In an Enhanced Data rate for GSM Evolution 
(EDGE) type packet cellular network a transmitter (10. 
14, 16) and a receiver (20. 22. 12) are arranged to op- 
erate in for example eight different modulation and en- 
coding schemes. The transmitter and receiver are con- 
nected by a communication channel (24). In the receiver 
there are two counters (30. 32) and a comparator (34) 



arranged so that the counters count the number and 
Nq of received consecutive erroneous and successful 
packets, and the number is compared with respective 
stored numbers, and when one of the stored numbers 
is equalled, a signal is supplied through the control 
channel (24) so that the transmitter and receiver switch 
to a more or a less robust modulation and encoding 
scheme as appropriate. 
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Description 

[0001] This invention relates to a method and appa- 
ratus tor link adaptation in a telecommunications net- 
work: especially in EDGE-type packet cellular networks. 
[0002] Enhanced Data rates for GSM Evolution 
(EDGE) is a proposal for the evolution of existing TDMA 
(Time Division Multiple Access) radio cellular systems 
in order to support higher transmission data rates and 
increase the capacity of these networks. The application 
of EDGE is not restricted only to GSM (Global System 
for Mobile Communications) cellular networks but it has 
also been accepted for the evolution of is-1 36 systems 
by UWCC (Universal Wireless Communications Con- 
sortium). Enhanced data rates are achieved by introduc- 
ing higher level modulation formats. Among the candi- 
date modulation schemes are 8-PSK (8- Phase Shift 
Keying), Q-O-QAM (Quadrature-Offset-Quadrature 
Amplitude Modulation) and B-O-QAM (Binary-Offset- 
Quadrature Amplitude Modulation). With the introduc- 
tion of these modulation schemes EDGE systems can 
offer bit rates up to approximately three times higher 
than standard GSM/GPRS/IS- 136 systems. 
[0003] A key concept of EDGE is that there are sev- 
eral combinations of modulation and coding schemes 
that the system is able to support simultaneously. In ET- 
Sl Tdoc SMG2 WPA 127/99, WPB 003/99, "Two Burst 
Based Link Quality Control Proposal for EGPRS" eight 
modulation/coding schemes (termed MCS-1 to MCS-8 
based on 8-PSK and GMSK are proposed, while eight 
different modulation/coding combinations (ECS-1 to 
ECS-8) based on Q-O-QAM and B-O-QAM are de- 
scribed by P.Schramm. H. Andreasson, C. Edholm, N. 
Edvardsson, M. Hook, S. Javerbring. F. Muller, J. Skold, 
"Radio Interface Performance of EDGE, a Proposal for 
Enhanced Data Rates in Existing Digital Cellular Net- 
works". Proc. of 1998 IEEE Vehicular Technology Con- 
ference, pp. 1064-1068, and A. Furuskar, M. Frodigh, 
H. Obfsson, J, Skold, "System Performance of EDGE, 
a Proposal for Enhanced Data Rates in Existing Digital 
Cellular Systems". Proc. of 1998 IEEE Vehicular Tech- 
nology Conference, pp. 1284-1289, respectively. 
[0004] As an example, Figure 1 shows the throughput 
performance in KB/S versus C/l (dB) with an eight mod- 
ulation/coding scheme proposed in the references by 
Schramm et al and Furuskar et al. An optimum link ad- 
aptation arguably would select the nruxlulation/coding 
scheme which gives the maximum throughput for each 
C/l value, the performance curve corresponding with the 
upper envelope of these curves. 
[0005] These different combinations of modulation/ 
coding schemes offer different levels of transmission 
rates and different levels of transmission quality (in 
terms of error protection and robustness against chan- 
nel errors). Schemes with higher transmission rates of- 
fer a lower degree of error protection. Therefore, the 
system must be able to select the best modulation/cod- 
ing scheme according to the channel conditions. This is 



known as Link Adaptation (LA). 

[0006] In order to provide LA a Link Quality Control 
(LQC) mechanism (algorithm) is required. This mecha- 
nism should be able to take decisions on which modu- 

s lation/coding scheme is the most appropriate to use un- 
der the existing channel conditions therefore, it will pro- 
vide a switching method between the alternative modu- 
lation/coding schemes. Different modulation/coding 
schemes are favourable under different channel condi- 

10 tions. The algorithm should be designed in such a way 
so that its application would lead to maximisation of data 
throughput while maintaining a low signalling overfiead. 
[0007] In order to generically describe the operation 
of LA algorithms we assume that there are M alternative 

15 modulation/coding schemes available. Each of these 

schemes n = 1 , M is characterised by its throughput 

vs. C/l performance curve, denoted as: 

20 SJC/l)=R„^(1-BLER(aCyf)) (1) 

where S„(C/I) is the throughput (in kb/s) of the n-Vn mod- 
ulation/coding scheme as a function of C/l, R„ is the 
maximum possible data rate (in kb/s) of the />th modu- 
^5 lation/coding scheme and BLEf?(n, C/l) is the Block Error 
Rate of the n-th modulation/coding scheme as a function 
of C/l. The theoretically optimum LA algorithm selects 
the optimum among the /Vfavailable coding schemes ac- 
cording to the following criterion: 

30 

nopf(C/l) = argmax{S„(C/l)} 
ncni,2 ,/W} 

35 

[0008] However, due to complexity considerations, 
the impiementatkDn of this algorithm is not feasible in 
practical systems. Therefore, a less complex algorithm 
is required. 

40 [0009] There are a few sub-optimal schemes pro- 
posed for LA. The most common approach is to define 
static thresholds (switching points) in terms of Carrier- 
to-interference (C/l) ratios. The major drawback of this 
approach is that it is very difficult to define static switch- 
ing points since their selection depends on a variety of 
parameters that are not a priori known to the system. 
These are: the propagation environment, the speed of 
the mobile stations, the use or not of frequency hopping, 
. to name a few. Therefore, a particular selection of C/l 

50 switching points based on specific radio propagation pa- 
rameters does not necessarily lead to good system per- 
formance when these parameters change (which is very 
common in radio environments). Thus, there is always 
a performance compromise involved when this simplis- 
tic LA approach is adopted. A second approach for LA 
involves the measurement of Bit Error Rates (BER). A 
particular modulation/coding scheme is chosen based 
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on the BER value measured at the receiver. According 
to this scheme the BER is estimated on a burst basis. 
However, this is a short term estimate and it involves 
large inaccuracies since normally the BER is estimated 
from the 26 training sequence symbols on GSM/EDGE- 
type systems. A long term BER estimation would be 
more accurate but unfortunately It is not possible in dig- 
ital cellular networks due to latency considerations. Fi- 
nally, all these schemes rely on measurements which 
significantly increase the signalling load and the receiv- 
er complexity. 

[001 0]- The object of the invention is to provide an im- 
proved method of link adaptation, and apparatus for im- 
plementing such a method. 

[001 1] According to the invention, in a packet switch- 
ing cellular telecommunications network operable in a 
plurality of different modulation and encoding schemes, 
a method of link adaptation characterised by determin- 
ing the number of consecutive erroneous packet trans- 
missions, and the number of consecutive successful 
packet transmissions, N^, and when equals a prede- 
termined number, switching the network to operate in a 
more robust modulation and encoding scheme, and 
when equals a predetermined number, switching the 
system to operate in a less robust modulation and en- 
coding scheme. 

[0012] It is an advantage of the invention that it is not 
necessary to measure the Bit Error Rate (BER), or to 
set predefined C/\ thresholds which heavily depend on 
the propagation conditions. 

[0013] Preferably, the numbers and are deter- 
mined by monitoring the outcomes of the error detection 
process, which normally relies in codes, such as CRC 
(Cyclic Redundancy Code) codes conventionally pro- 
vided within the system to protect transmitted data from 
channel errors. 

[001 4] Optionally the network Is operable in more than 
two modulation and coding schemes, for example eight 
schemes, or a substantially greater number of schemes. 

'lOOIS] Said predetermined numbers may be the 
same for switching to a more robust or a less robust 
scheme, or may be different depending on the direction 
of switching. Said predetermined numbers may be the 
same for switching in the same direction between all ad- 
jacent schemes, or may vary between different adjacent 

^schemes. 

[0016] Also according to the invention a packet 
switching cellular telecommunications network compris- 
ing a transmitter to transmit packets, a receiver to re- 
ceive packets, the transmitter and the receiver being ar- 
ranged to operate in a plurality of different modulation 
and encoding schemes and there being a control com- 
munication channel between the transmitter and the re- 
ceiver; in the receiver counting means arranged to count 
the number of consecutive erroneous packet trans- 
missions and to count the number of consecutive 
successful packet transmissions, and comparison 



means to compare No and with respective stored 
numbers, and when one of or equals its respective 
stored number, to supply a signal through the control 
channel so that the transmitter and the receiver switch 
5 to a more or a less robust modulation and encoding 
scheme as appropriate. 

[0017] The invention will now be described by way of 
example with reference to the accompanying drawings 

in which :- 

10 

Figure 2 indicates schematically a communication 
system according to invention; 

Figure 3 illustrates schematically the operation of 
1^ the apparatus of figure 2; and 

Figure 4 illustrates the simulated performance of 
the described apparatus. 

20 [0018] In figure 2, an EDGE-type packet cellular net- 
work comprises an information source 1 0 (such as a first 
telephone capable of handling packets) communicating 
with an information sink 12 (such as a second tele- 
phone). The information source 10 is connected to a 

25 transmitting switching element 14 which can be con- 
nected to one of a number M of transmitting variable rate 
encoder/modulator systems 16(1 ) to 16(M). The select- 
ed transmitting system 16 is connected to the delivery 
channel 18 and through a receiving switching element 

30 20 to one of a number M of receiving variable encoder/ 
modulator systems 22(1 ) to 22(M). The output of the se- 
lected system 22 Is connected to the Information sink 1 2. 
[0019] The transmitting and receiving switching ele- 
ments 14, 20 are connected throughafeedbackchannel 

3S 24 which ensures that matching encoder/modulator sys- 
tems 16, 22 operate at the same time. 
[0020] A link adaptation system 26 is connected to the 
feedback channel 24, and receives signals from the re- 
ceiving decoder/demodulator system 22. 

40 [0021] The receiving decoder/demodulator system 
22, as is conventional, implements an error detection 
code, such as a CRC code which Is Independent of the 
channel forward error correction technique used, which 
in GSM/EDGE-type systems is normally a convolutlonal 

^5 code. When a received data packet fails the CRC check, 
and the system operates in an acknowledged mode, the 
receiving system sends an error indication (N ACK) back 
to the transmitter; when the CRC check is successful, a 
positive acknowledgement (ACK) is sent, in both cases 

so via the feedback channel 24. 

[0022] These signals are utilised by the link adapta- 
tion system 26. The system comprises two counters 30, 
32 and a processor 34. The processor can be set to con- 
tain a required threshold number for each counter, for 

ss example ten. Initiallyi both the counters 30 and 32 are 
set to zero. 

[0023] The system is arranged that signals indicating 
successful packet transmission are directed to counter 
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30, which increments by one for each signal. Suppose 
there are only eight successful consecutive packets and 
the ninth packet is unsuccessful. The signal indicating 
an unsuccessful packet is directed to the counter 32 
which increments by one and the counter 30 is set to 
zero. If ten consecutive unsuccessful packets are re- 
ceived, so that the threshold set for the counter 32 is 
reached, the processor 35 sends a signal through the 
feedback channel 24 so that both the encoder/modula- 
tor systems 16, 22 are switched to a more robust 
scheme. If ten consecutive successful packets are re- 
ceived, the system Is switched to a less robust scheme, 
which of course Is faster. 

[CX>24] Consider now a general link adaptation ar- 
rangement when there are M possible modulation/cod- 
ing schemes available. Without loss of generality it is 
assumed that the different modulation schemes are 
classified in ascending order in terms of the maximum 
transmission rate they offer. That is, modulation/coding 
scheme 1 offers the most robust protection against 
channel errors at the expense of low transmission rate, 
whilst modulation/coding scheme M offers the highest 
possible transmission rate but it gives minimal protec- 
tion against errors. When modulation/coding scheme n 
is used, it is said that the system is in state n. The tran- 
sitions of the system between different states are de- 
scribed by the elements of a square Mx M matrix P = 
[Pti]»'./^ The elements of matrix P take binary 

values (0 or 1). In each row (say i) of P there are only 
two elements with value 1 . If /^j = 1 , /, this means that 
when the system Is In state / and a decision to switch to 
a more robust scheme is taken, the system goes to state 
/ If pjj = 1 ,/□ then when the system Is initially found 
In state /and it needs to select a less robust transmission 
scheme, then it goes to state / If pj| = 0, this means that 
when the system is in state / it cannot switch to state / 
Furthermore, it is assumed that =1 . P^y^f = 1 . These 
conditions simply mean that states 1 and Mare the two 
extreme states of the system. For example, if the system 
is in state 1 it is not possible to switch to a more robust 
state even if the number of consecutive erroneous trans- 
missions exceeds the predefined threshold. In order to 
avoid trivial algorithms, all elements of the matrix diag- 
onal except the first and the last should be set to 0. Fur- 
thermore, in each row / of the matrix, with 2 □ /□ - 1 , 
the first non-zero element should be placed to the left 
hand side of the main diagonal and the second non-zero 
element should be placed to the right hand side of the 
main matrix diagonal. The decision criteria for switching 
between states are described by two vectors of /If - 1 
elements each. 

[0025] The first vector Oi=|_ 0^2.013,..., c,, defines 
the number of erroneous transmissions required by the 
system in order to take a decision to switch to a lower 
state (more robust transmission). For example, c,j=3 
means that when the system Is in state j, 2 ^j^ /If it re- 
quires three consecutive erroneous transmissions in or- 
der to switch to a more robust state (which is defined by 



matrix P). The second vector c^i,c^2' - M - ^J 
defines the number of the consecutive successful pack- 
et transmissions required, in order for the system to take 
a decision to switch to a less robust state (with higher 

5 transmission rate). For example, C2j=5, simply means 
that when the system is found in state / 1 < /l/M, it 
requires 5 consecutive successful packet transmissions 
in order to switch to a higher state (defined by the non- 
zero element of matrix P, which is in the j-th row and to 

10 the right hand side of the main diagonal). 

[0026] The implementation of this algorithm is illus- 
trated in Figure 3. The counters 30, 32 of Figure 2 arc 
indicated by (C_1 and C_2). One of them (C_1 ) counts 
the number of consecutive erroneous packet transmis- 

15 sions and the other (C_2) counts the number of consec- 
utive successful packet transmissions. As far as the 
counting process Is concerned we note the following: 

• Initially, both counters are set to zero. 

20 • ^ During the transmission process, if the transmission 
outcome is negative (errors detected by the CRC 
check) then the content of C_1 is increased by one. 
The content of C_2 is set to zero. Then the content 
of C_1 is compared with the switching threshold 

25 (the appropriate element of vector 0-1 , depending on 
the current state of the system). If it is less than the 
switching threshold, the system remains in the 
same state. If it is equal to that threshold, the system 
takes a decision to switch to another state, which is 

30 L-defined by P. and the content of C_1 is set to zero. 

• During the transmission process. If the transmission 
outcome Is positive (no errors detected by the CRC 
check) then the content of C_2 is Increased by one. 
The content of C_1 is set to zero. The content of 

35 c_2 is compared with the appropriate element of 
vector C2 and a state transition is decided or not de- 
pending on the comparison outcome as above. In 
case a transition Is decided, the content of C_2 is 
set to zero. 

40 • When the system is in state 1 , then counter C_1 is 
not used, since there is no lower order state to 
switch to. Similarly, when the system is in state M, 
counter C_2 is not used since this Is the higher order 

state. 

45 

[0027] It is clear from the above description of the al- 
gorithm, that its operation does not rely on any kind of 
measurements (C/l, BER). This makes the implementa- 
tion easier compared with other proposals. Further- 

50 more, the operation of the proposed algorithm does not 
require a prk^ri knowledge of the radio propagation con- 
ditions, since the observable quantities required for Its 
operation are readily available at the CRC decoder out- 
put in the receiver (binary decisions: correct or errone- 

55 ous packet transmissions). 

[0028] In Figure 1 , the throughput performance of the 
eight different modulation/coding schemes Is depicted. 
The propagation environment is Typical Urban (TU3) 
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and ideal frequency hopping is assumed. Different prop- 
agation assumptions would lead to different throughput 
performance. An ideal Selective Repeat ARQ protocol 
is assumed, for the purposes of this example. From this 
diagram it is seen that each modulation/coding scheme 
(ECS-1 ECS-8) Is optimum over a specific range of 
C/l values. An ideal LA algorithm would select each of 
these schemes according to Eqn.(2) and the throughput 
curve for this ideal system would be the envelope of all 
eight throughput curves. However, as noted previously 
such a scheme is not practically feasible. 
[0029] In Figure 4 the simulated performance of the 
proposed algorithm is also depicted and it is seen that 
the throughput rate achieved is very close to the opti- 
mum LA algorithm. Referring to the previous section the 
parameters of the algorithm are as follows: 

Ci=[2 2 22 2 1 1] 

C2=[30 30 30 30 30 

30 30] 
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[0030] Therefore, in this particular example only tran- 
sitions between neighbouring states are allowed. For 
example if the system is in state 5, then when a decision 
to switch to a higher transmission rate state is taken, the 
system goes to state 6. Alternatively, when a decision 
is taken for the system to switch to a more robust mod- 
ulation/coding scheme, the system goes to state 4. In 
all cases, 30 consecutive correct packet transmissions 
are required In order for the system to switch to a higher 
transmission rate state. One or two consecutive errone- 
ous transmissions are needed for the system to switch 
to a more robust state. It is noted that the performance 
of the algorithm is not overly dependent on the selection 
of these parameters but as a rule of thumb we have 
found through experimentation, that higher values for 
the elements of vector c2 give in general better perform- 
ance. Smaller values of these elements nnake the algo- 
rithm to respond faster to channel condition changes but 
it is likely that false alarms may arise. Therefore, the 
above values for the elements of vectors and C2 can 
be used in practical systems that employ LA. The high 



8 

values of the elements of vector guarantee that the 
channel conditions have improved before the algorithm 
decides a state transition to a less robust mode. This 
also means that most of the time frequent state changes 

5 are avoided; this is an important attribute of the pro- 
posed algorithm, since it minimises the required feed- 
back signalling. However, the final decision for the exact 
values of these parameters is a problem specific to the 
actual implementatbn and it is left open to the system 

10 designers. 



Claims 

1. In a packet switching cellular telecommunications 
network operable in a plurality of different modula- 
tion and encoding schemes, a method of link adap- 
tation characterised by determining the number of 
consecutive erroneous packet transmissions 

20 and the number of consecutive successful packet 
transmissions, N3, and when Ng equals a predeter- 
mined number, switching the network to operate in 
a more robust modulation and encoding scheme, 
and when Ng equals a predetermined number, 
25 switching the system to operate in a less robust 
modulation and encoding scheme. 

2. A method according to claim 1 in which and Ng 
are determined by monitoring the error detection 

30 code provided within said network. 

3. A packet switching cellular telecommunications 
network comprising a transmitter (10, 14, 16) to 
transmit packets, a receiver (20, 22, 1 2) to receive 

3S packets, the transmitter and the receiver being ar- 
ranged to operate in a plurality of different modula- 
tion and encoding schemes (1 6(1 )) to 1 6(M), 22(1 ) 
to 22(M)), and there being a control communication 
channel (24) between the transmitter and the re- 
40 ceiver; in the receiver counting means (30, 32) ar- 
ranged to count the number and N3 of consecu- 
tive received erroneous and successful packets, 
, and comparison means (34) to compare the values 
of and Ng with respective stored numbers stored 
45 In the storage means, and when either or 

equals said respective stored numbers to supply a 
signal through the control channel (24) so that the 
transmitter and receiver switch to a more or less ro- 
bust modulation and encoding scheme as appropri- 
ate ate. 

4. A network according to claim 3 which Is Enhanced 
Data rate for GSM Evolution (EDGE) network. 

^ 5. A network according to claim 3 or claim 4 in which 
the number of modulation and encoding schemes 
is 8 or more. 
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6. A network according to any one of claims 3, 4 or 5 
further comprising error detection code monitoring 
means connected to the counting means (30, 32), 

7. A network according to any one of claims 3, 4. 5 or 
6 in which the storage means (34) in which the 
stored numbers are stored can be varied so that 
and Ng are different for different adjacent modula- 
tion and encoding schemes (16, 22). 
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